翻訳と辞書 Words near each other ・ Cadarius ・ Cadarsac ・ Cadarı ・ Cadash ・ CADASIL syndrome ・ Cadastral community ・ Cadastral surveying ・ Cadastre ・ Cadastro de Pessoas Físicas ・ Cadaujac ・ Cadaval ・ Cadaver ・ Cadaver (band) ・ Cadaver (Demonata) ・ Cadaver (disambiguation) ・ Cactus graph ・ Cactus High School ・ Cactus Hill ・ Cactus Jack ・ Cactus Jack (band) ・ Cactus Juice ・ Cactus Keck ・ Cactus Lake, Saskatchewan ・ Cactus longhorn beetle ・ Cactus Makes Perfect ・ Cactus Motor Lodge ・ Cactus mouse ・ Cactus Park ・ Cactus Pete Piersanti ・ Cactus Pete's Dictionary Lists mini英和辞書 mini和英辞書 Webster 1913 Latin-English FOLDOC Wikipedia English ウィキペディア

翻訳と辞書　辞書検索 [ 開発暫定版 ] スポンサード リンク Cactus graph ： ウィキペディア英語版 Cactus graph In graph theory, a cactus (sometimes called a cactus tree) is a connected graph in which any two simple cycles have at most one vertex in common. Equivalently, every edge in such a graph belongs to at most one simple cycle. Equivalently, every block (maximal subgraph without a cut-vertex) is an edge or a cycle. ==Properties== Cacti are outerplanar graphs. Every pseudotree is a cactus. A graph is a cactus if and only if every block is either a simple cycle or a single edge. The family of graphs in which each component is a cactus is downwardly closed under graph minor operations. This graph family may be characterized by a single forbidden minor, the four-vertex diamond graph formed by removing an edge from the complete graph ''K''4. 抄文引用元・出典: フリー百科事典『 ウィキペディア（Wikipedia）』 ■ウィキペディアで「Cactus graph」の詳細全文を読む スポンサード リンク 翻訳と辞書 : 翻訳のためのインターネットリソース Copyright(C) kotoba.ne.jp 1997-2016. All Rights Reserved.